COUNTING LATTICE POINTS 



ALEXANDER GORODNIK AND AMOS NEVO 



Abstract. For a locally compact second countable group G and a lattice sub- 
group r, we give an explicit quantitative solution of the lattice point counting 
problem in general domains in G, provided that 

i) G has finite upper local dimension, and the domains satisfy a basic 
regularity condition, 

ii) the mean ergodic theorem for the action of G on G/F holds, with a rate 
of convergence. 

The error term we establish matches the best current result for balls in 
symmetric spaces of simple higher-rank Lie groups, but holds in much greater 
generality. 

A significant advantage of the ergodic theoretic approach we use is that 
the solution to the lattice point counting problem is uniform over families of 
lattice subgroups provided they admit a uniform spectral gap. In particular, 
the uniformity property holds for families of finite index subgroups satisfying 
a quantitative variant of property t. 

We discuss a number of applications, including: counting lattice points in 
general domains in semisimple S-algebraic groups, counting rational points on 
group varieties with respect to a height function, and quantitative angular (or 
conical) equidistribution of lattice points in symmetric spaces and in affine 
symmetric varieties. 

We note that the mean ergodic theorems which we establish are based on 
spectral methods, including the spectral transfer principle and the Kunze-Stein 
phenomenon. We formulate and prove appropriate analogues of both of these 
results in the set-up of adele groups, and they constitute a necessary step in 
our proof of quantitative results in counting rational points. 
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1. Introduction, definitions, and statements of general counting 

RESULTS 

1.1. Introduction and definitions. Let G be a locally compact second countable 
(non-compact) group and F a discrete subgroup of G with finite covolume. The 
purpose of the present paper is to give a general solution to the problem of counting 
lattice points in families of domains in G. More explicitly, our goal is to show that 
for a family of subsets Bt C G, t > 0, 

(1.1) \r n Bt\ maiBt) as i ^ oo, 

where mc is Haar measure on G normalised by mQ/i'{G/T) = 1. Furthermore, we 
seek to establish an error term in the asymptotic, of the form 



(1.2) 



IF n Bt 



mciBt 



< CmoiBt 



Our approach is based on the the following fundamental principle : the main term 
in the number of lattice points follows from the mean ergodic theorem in L'^{G/T) 
for the Haar-uniform averages supported on the sets Bt, and the error estimate 
follows from the rate of convergence of these averages. This principle is a part of 
the general ergodic theory of lattice subgroups formulated in [GN] and here we 
systematically develop and refine the diverse counting results which it implies. 

In general, given a family of domains Bt d G and an ergodic measure-preserving 
action of G on a probability measure space {X, /i) , the mean ergodic theorem (for 
the family Bt) is the statement that 



(1-3) rn^ / f(9 x)dmG{g) — ^ / f d^i as t ^ oo 

mG(Bt) Jst Jx 

for every / g L?{X). We show that the mean ergodic theorem, together with a mild 
regularity property for the sets Bt (namely, well-roundedness [DRSj . [EM| ) . implies 
that (jl.ip holds. Furthermore, when convergence takes place with a fixed rate, the 
sets Bt satisfy a quantitative regularity condition (namely. Holder well-roundedness 
[GN]), and G has finite upper local dimension, then the lattice point counting 
problem for the domains Bt admits an explicit quantitative solution. The error 
term is controlled directly by the spectral gap estimate satisfied by the family of 
averaging operators above acting on L^(G'/F), together with the degree of regularity 
of Bt and the upper local dimension. 

Previous counting results in the literature arc improved upon in several different 
respects, including admitting more general sets, establishing or improving explicit 
error terms, and enlarging the class of groups involved. Our approach also gives 
uniform estimates over families of lattice subgroups (as well as over their cosets), 
which have a number of interesting applications (see Section [1.4[) . 

We begin by recalling and introducing some definitions needed in the statements 
of the main results. Let O^, e > 0, be a family of symmetric neighbourhoods of 
the identity in G, which is decreasing with e. Let Bt C G, t E M_|_, be a family of 
bounded Borel subsets of positive finite Haar measure. In the following definition, 
we recall the notion of well-rounded sets from |DRS| and [EM] , and give an effective 
version of it (see [GN]). 



Definition 1.1. Well-rounded and Holder well-rounded sets. 
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(1) The family Bt is well-rounded (w.r.t. O^) if for every S > there exist 
e,ti > such that for aU t > ti, 

maiOeBtO,) < (1 + 5)mG{f^u^veouBtv) . 

(2) The family Bt is Holder well-rounded with exponent a (w.r.t. O^) if there 
exist c, eijii > such that for all < e < £i and t>ti, 

maiO.BtO,) < (1 + ce")mG(n„,„eo^uBti;) . 

Given a family Bt of subsets of G, we set 

(1.4) B+{e) = O.BtO, and B^ (e) ^ Du^^eo^uBtv . 

Let us also recall the following natural condition, which is clearly stronger than 
Holder well-roundcdness. 

Definition 1.2. Admissible 1-parameter families [GN| . The family Bt is 
Holder admissible with exponent a (w.r.t. O^) if there exist c,ti,ei > such 
that for all < e < El and t >ti, 

maiBt+e) < il + ce'')-mG{Bt). 

Holder admissibility (and in some considerations even Lipschitz admissibility) 
played an important role in the arguments in |GN| applied to prove pointwise er- 
godic theorems for general actions of a group G and a lattice subgroup F. For 
an extensive list of example of admissible averages on S'-algebraic groups we re- 
fer to [GN[ Ch. 7]. However, as already noted in |GN| . when we consider only 
the mean ergodic theorem on spaces of the form G/T, the condition of Holder 
well-roundedness will be sufficient. This condition allows for a very diverse set of 
averages, as we shall see in the examples below. For instance, the sets arising in 
the study of angular distribution of lattice points (see Sections [7] and [8]) arc Holder 
well-rounded, but not Holder admissible. 

The family of neighbourhoods gives rise to the notion of upper local dimen- 
sion: 

Definition 1.3. Upper Local dimension. We say that the upper local dimension 
is at most p if there exist toq, Ei > such that 

moiOe) > moeP for aU e G (0, £i). 

For example, when G is a connected Lie group, we fix a Riemannian metric on 
G and set Oe = {g G G : d{g,e) < e}. Then one can take p = dimG. Another 
important example is the case where G = Goo x G/ is a product of a connected 
Lie group of positive dimension, and a totally disconnected group G/. Set = 
X W, where arc Riemannian balls of radius e centered at the identity of 
Goo , and is a fixed compact open subgroup of G/ . Then again p is the dimension 
of Goo- 
Let fit denote the normalised Haar-uniform measure supported on the set Bt- 
Consider a measure-preserving action of G on a standard Borel probability space 
(A, /i) and the averaging operators nxiPt) defined by 

(1.5) Trxmfix) -.^ [ f{g-'x)dmG{g), f e L^iX). 

rriGiBt) Jb, 

Definition 1.4. Mean ergodic theorems. 
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(1) The operators irxiPt) satisfy the mean ergodic theorem in L'^{X) if 



^x{Pt)f 



fdfi 



X 



as t — > oo 



L^(X) 



for aU / e L'^{X). 

(2) The operators T^xiPt) satisfy the quantitative mean ergodic theorem in 
L'^(X) with rate E{t) if 

<i?WII/llL2(x) 

(0,oo) —^ (0, oo) is a function such 



T^xmf- / fdy. 



X 



LHX) 

for aU / e L'^iX) and t > 0, where E 
that E{t) ^ as i — > oo. 



Note that when the action of G on X satisfies the quantitative mean ergodic the- 
orem, the unitary representation of G in Lq{X) (the space of mean zero functions) 
must have a spectral gap, provided that at least one of the sets B^^Bt generates 
G for some t such that E{t) < 1. Conversely, when G is a connected semisimple 
Lie group with finite center and the unitary representation of G in Lq{X) has a 
(strong) spectral gap, for general families Bt one has a quantitative mean ergodic 
theorem of the form 



7rxil3t)f- 



fdfi 



X 



< Cm{Bt 



l/ll 



L^X) 



LHX) 



for some G, k > (see Theorem 14.51 below) . 

In order to solve the lattice point counting problem, we will need a stable version 
of the mean ergodic theorem: 

Definition 1.5. Stable mean ergodic tiieorems. We will call the ergodic the- 
orem for averages along the sets Bt stable if it holds for all the families B^ (e) and 
B^{e) simultaneously for e S (0,ei). For the quantitative mean ergodic theorem 
we require in addition that the function E{t) is independent of e. 

Remark 1.6. As we shall see, in the context of semisimple S'-algebraic groups a 
well-rounded family which satisfies the (quantitative) mean ergodic theorem also 
satisfies the (quantitative) stable mean ergodic theorem. Indeed, our method of 
establishing the norm estimate associated with a strong spectral gap is based on 
the spectral transfer principle and the Kunze-Stein phenomenon. Together these 
imply that the rate of convergence depends only on the rate of volume growth of 
the family, and the L^-parameter of integrability of the representation. We will 
establish and then apply similar considerations to radial averages on adele groups. 

1.2. Statement of general counting results. We can now formulate the follow- 
ing basic result, which provides the main term in the lattice point counting problem 
in well-rounded domains. Fixing a choice of Haar measure on G, let us denote the 
measure of a fundamental domain of F in G by V{T). 

Theorem 1.7. Lattice point problem : main term. Let G be an Icsc group, 
T d G a discrete lattice subgroup, and Bt a well-rounded family of subsets of G. 
Assume that the averages Pt supported on Bt satisfy the stable mean ergodic theorem 
inL^{G/T). Then 

\rn Bt\ 1 



lim 

t— oo mG[Bt) 



V{T) 
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The argument of the proof of Theorem 11.71 also apphes to count points in trans- 
lated cosets of lattice subgroups. 



Corollary 1.8. Under the conditions of Theorem ] 1.7\ 

\xTy-^nBt\ 1 

hm ■ — ; — - = — -, — - 

t^oo maiBt) V{T) 

for every x,y G G. 



As noted in §1.1, to handle the error term we will use a quantitative estimate 
on the rate of L'^-norm convergence of the averages TTc/riPt) to the ergodic mean, 
together with a quantitative form of well-roundedness. This will give a uniform 
quantitative solution to the lattice point counting problem. Before we formulate 
this result, we summarise our notation: 

c,a = the Holder well-roundedness parameters of the family Bt , 
(1.6) Too, p = the local upper dimension estimate for the group G, 

E{t) = the error estimate in the stable mean ergodic theorem for Bt- 

For g E G, we set 

£0(5, r) = sup{e > : Of 5 injects in G/T}. 

Theorem 1.9. Lattice point problem : error term. Let G be an Icsc group, 
and Bt a Holder well-rounded family of subsets of G, w.r.t. a family of upper 
local dimension at most p. Let T d G be any discrete lattice subgroup, and assume 
that the averages Pt satisfy the stable quantitative mean ergodic theorem in L'^{G/T) 
with rate E(t), and that £o(e,r) > eg- Then there exists tg > such that fort > to, 



(1.7) 



irnai 1 



< AE{t) 



a/{p+a) 



maiBt) ViT) 
where A = {4:m^^)''^'^P+''^cmGiO,„)-^)P^'^P+''\ 

Remark 1.10. Let us note the following regarding Theorem 1 1.91 

(1) The estimate (|1.7p is independent of the choice of Haar measure toq. 

(2) If the sets Bt are bi-invariant under a compact subgroup K of G, we can 
take p to be the upper local dimension of K\G. Indeed, then the proof of 
Theorem [L9] can then be carried out in the space L'^{K\G /T). 

(3) The constant to depends on all the parameters in (jl.6p . as well as Eq: £ij 
and ti (appearing in Definitions 11.21 [Ol II. 5p . 

As to counting points in translated cosets of the lattice, we note the following 
result which will be shown below to follow from Theorem II. 91 



Corollary 1.11. Under the conditions of Theorem \L9[ there exists to > such 
that for x,y (z G, satisfying eo{x, F), eo(y, F) > £0, o,nd t > to, 



IxTy-^nBtl 



maiBt) ViT) 



< AEit)''/'^P+''^ 



where A is the same as in Theorem \L9i 
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Remark 1.12. If is a subset of G bounded modulo F, then (|1.8|1 holds for all 
x,y E fl and t > to(diani(iir)), where the constant A is given as in Theorem 11.91 
with £o = inf{£(g,r) : g G fi}. In particular, if the lattice F is co-compact, p.8p 
holds uniformly over all x,y € G. 



An important consequence of Theorem ll.9l is that given the family Bt, the error 
estimate depends only on the size of the spectral gap. and on the size of the largest 
neighbourhood which injects into G/F. In particular, the error estimate holds 
uniformly for all lattice subgroups in G for which these two parameters have fixed 
lower bounds. 

Specialising Theorem 11.91 further, we fix the lattice F, and note that then the 
error estimate holds uniformly over an infinite family of finite index subgroups of 
F, provided only that the family satisfies a uniform spectral estimate (which is a 
quantitative version of property t) . This fact will be exploited in Section [5l where 
we consider the congruence subgroups of an arithmetic lattice, and has other uses 
as well. We formulate it separately, as follows. 



Corollary 1.13. Assume that the conditions of Theorem \1.9\ hold for the lattice 
Fq and a family Tj, j € N of its finite-index subgroups. Given a set which is 
compact modulo Fq, there exists to > such that for t > to and x,y E ^, uniformly 
for all j e N 

'\xTjy-^nBt\ 1 



< AE{t) 



a/(p+a) 



maiBt) V{T,) 

where A is given as in Theorem \1.9\ with Eq = inf{£o(57r) : 9 G ^^}- 

1.3. Comparison with the existing literature. The problem of the asymptotic 
development of the number of lattice points in Euclidean space has a long history, 
going back to Gauss, who initiated the study of the number of integral points in 
domains of the Euclidean plane. For Euclidean space, and more generally for spaces 
with polynomial volume growth, there is a simple geometric argument to derive the 
main term in the asymptotic, and an error estimate for sufficiently regular convex 
sets has been established using the Fourier transform |H1| |Hz| . For Lie groups of 
exponential volume growth already the main term, and certainly the error term, 
require significant analytic techniques. The first non-Euclidean counting result in 
the semisimplc case is due to Delsarte [D]. Currently there are several different 
approaches to non-Euclidean lattice point counting problems for F C G in certain 
cases, as follows. 

(1) via direct spectral expansion and regularisation of the automorphic kernel 
on G/F, G se misimple [BTTI IBTI [BMWl [CCTl [Dl iDRSl IG^ IHUl iLPl O 
iPil [MWl ISn [STBTll ISTBT21 [Si] . 

(2) via mixing of 1-parameter flows, or equivalently decay of matrix coefficients 
for semisimple g roups [BiHl iBOl IEMI ICMOl IMiHl EmU 

E^lMuilEuS], 

(3) via symbolic coding of Anosov flows and transfer operator techniques |La[ 
IPoi [Ql ISh) . for lattices in simple groups of real rank one, 

(4) via the Weil bound for Kloosterman sums |Boc[ IHZj . when counting in 
congruence subgroups of SL2 , 

(5) via equidistribution of unipotent flows [EMSl IG01| IG02| (this approach 
does not provide an error term in the asymptotic). 
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Our approach, which is different from those hsted above, is based on the mean 
ergodic theorem for the averages /3t acting on G/F, and has a number of advantages: 

• Simplicity of the method. The quantitative mean ergodic theorem as well 
as the resulting estimates for counting lattice points are established by 
relatively elementary spectral and geometric comparison arguments which 
hold in great generality. They are valid, in particular, for all semisimple 
5'- algebraic groups and semisimple adele groups, but are not restricted to 
them. The arguments avoid the complications arising from direct spectral 
expansion of the automorphic kernel on G/T (in particular, those associated 
with regularisation of Eisenstein series) which method (1) introduces. As 
a result, this approach allows a considerable expansion of the scope of 
quantitative lattice point counting results. 

• Quality of error term. The quality of the error term derived via the quanti- 
tative mean ergodic theorem matches or exceeds the currently known best 
bound in all the non-Euclidean lattice point counting problems we are aware 
of, with the exception of [Si], [LP], [Fa] and [BMWj . Note that the latter 
results deal only with lattices in real rank one Lie groups (or their prod- 
ucts), and only with sets which are bi-invariant under a maximal compact 
subgroup. These assumptions make it possible to deploy method (1) using 
very detailed information regarding the special functions appearing in the 
spherical spectral expansion. For more general domains, the approach via 
the decay of matrix coefficients in method (2) can be used to give an error 
estimate in the semisimple case, but its quality is inferior to the one stated 
above. (For more details cf. [GNi Ch. 2] and compare with [Mauj for the 
case of real groups, and with [GMO] for the case of adele groups). 

• Uniformity over lattice families. The quantitative ergodic theorem gov- 
erning the behaviour of the averages (3t is valid for all ergodic probability- 
measure-preserving actions of G satisfying the same spectral bound. In par- 
ticular it holds uniformly for all the homogeneous probability spaces G/T, 
as F ranges over lattice subgroups of G, provided they satisfy a fixed spec- 
tral gap estimate. Together with an obvious necessary geometric condition 
on the fundamental domains, our approach solves the lattice point count- 
ing problem uniformly over this class of lattices. In particular, the counting 
result holds uniformly for all the finite index subgroups of an irreducible 
lattice F in a semisimple S-algebraic group, which satisfy a uniform spectral 
gap property, namely property r, for example congruence subgroups (see 
Sj5]and §1.4 for some applications of the uniformity property). 

• Generality of the sets. The mean ergodic theorem is typically very robust, 
namely it holds in great generality and is usually stable under geometric 
perturbations of the averaging sets. The same two features hold for the 
quantitative mean ergodic theorem on the homogeneous probability space 
G/T. This allows us to establish the first quantitative counting results 
for general families of non-radial sets on semisimple groups, including such 
natural examples as bi-sectors on symmetric spaces and affine symmetric 
spaces (see Section |7| and Section [8]) . Note for example that our error 
estimate for tempered lattices in sectors in the hyperbolic plane matches 
the one recently obtained in [Boc] via method (4), but applies for all lattices 
(in all semisimple groups) rather than just congruence subgroups of SL2(Z). 
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• Generality of the groups. Mean ergodic theorems originated in amenable 
ergodic theory and of course do not require the group to be semisimple. The 
lattice point counting results we present are valid in the case of lattices in 
amenable groups as well, for example in connected nilpotent or exponential- 
solvable Lie groups. Other cases where they can be applied are the affine 
groups of Euclidean spaces, as well as the associated adclc groups. We 
will treat these matters in more detail elsewhere, but emphasize here that 
the principle of deriving the solution to the lattice point counting problem 
from the mean ergodic theorem is completely general and valid for every 
Icsc group. In particular, the assumption of mixing for flows on the space 
G/T — called for in method (2) — is not relevant to the lattice point 
counting problem. 

1.4. Applications of uniformity in counting. Theorem 11.91 and its corollaries 
have already found a number of applications beyond those we will describe below 
in the present paper. In addition to numerous examples discussed in |GN( Ch. 2], 
let us mention very briefly the following consequences of the uniformity in counting 
over congruence subgroups of an arithmetic lattice in an algebraic group. 

(1) For connected semisimple Lie groups, uniformity was first stated and utilised 
in the problem of sifting the integral points G(Z) on the group variety G(M) 
[NS| . It plays an essential role in establishing the existence of the right or- 
der of magnitude of almost prime points, for example, almost prime integral 
unimodular matrices. Theorem 15.11 which we formulate below allows the 
generalisation of these results to S'-algcbraic groups, for example to con- 
struct almost prime unimodular S'-integral matrices. It is also crucial in 
establishing the existence of almost prime points on affine symmetric vari- 
eties (for example, integral symmetric matrices). 

(2) Given a affine homogeneous variety X of a semisimple algebraic group de- 
fined over Q, it is possible to establish using uniformity in counting over con- 
gruence groups, an effective result on lifting of integral points. Namely, we 
show that every point in the image of the reduction map X(Z) — > X(Z/pZ) 
can be lifted to a point with coefficients of size 0{p^) with fixed TV > 0. 
On the other hand, such a result is false for general homogeneous varieties. 

(3) We obtain an estimate on the number of integral points on certain proper 
subvarieties X of a group variety G. Namely, we show that there exists 
uniform a e (0, 1) such that iVT(X) Ox(TVt(G)"), where Nt{-) denotes 
the number of integral points with norm bounded by T . 

The proofs of these results will be given in a separate paper. 

1.5. Organisation of the paper. We prove the results stated in §1.2 in Section 
[21 In Section [3] we formulate a general recipe for counting lattice points and explain 
the case of sectors in the hyperbolic plane as a motivating example. In the rest 
of the paper, we discuss several applications of our results. We discuss lattices in 
semisimple S'-algebraic groups (Section |4]), uniformity over congruence subgroups 
and the density hypothesis (Section [5]), rational points on group varieties (Section 
[6]), and angular distribution of lattice points on symmetric spaces (Section [71) and 
on affine symmetric varieties (Section [8]) . 
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2. ErGODIC THEOREMS AND COUNTING LATTICE POINTS 

In this section, we prove the results stated in the introduction. Let G be an 
Icsc group and V a discrete lattice subgroup of G. We denote by rriQ/Y the mea- 
sure induced on G/T by our fixed choice of the Haar measure niG on G. Thus, 
ifiQiYiG /T) is the total measure of the locally symmetric space G/T, a quantity we 
denote by V^(r). We also let niQ/Y denote the corresponding probability measure 
on G/T, namely mQ/p/y(r). Let be a family of symmetric neighbourhoods of 
the identity and 

mom ■ 

We consider the function: 

7er 

Note that (j)^ is a measurable bounded function on G/T with compact support, and 

1 



(2.1) J XedniG^l, J ^ 4dmG/r = l, J ^ 4 dmc/r v{T) ' 

Let us now note the following basic observations, which will allow us to reduce 
the lattice point counting problem to the ergodic theorem on G/T, together with a 
regularity property of the domains. 

First, for any 5 > 0, h G G and t > 0, the following are obviously equivalent, by 
definition, for any family of Haar-uniform measures bt on G, 



(2.2) 



T^G/r{bt)(l)EihT) 



V{T) 



(2.3) 77^ - < / / M9-'hT)dmG{g) < tL, + S ■ 

V{T) mG(supp 6t) y.^^ppf,, v"(r) 

We will estimate the first expression using the mean ergodic theorem and Cheby- 
cheff's inequality. On the other hand, the integral in the second expression is con- 
nected to lattice points as follows. 

Lemma 2.1. Let Bt be a family of measurable subsets of G. Then for every t > 0, 
e > and h G Oe, 

[ M9~'hT)dmG{g)<\BtnT\< [ Mg'^hT) dmaig) 

JB-(e) JB+ie) 

where B// [e) and B// [e) are defined as in (|1.4p . 

Proof. If Xe{g~'^hj) 7^ for some g £ Bt{e), h e O^, 7 G F, then we obtain 

7 e h-^ -Btie) ■ (supp xe) C Bt 
since OgB^ {e)Oe C Bt. Hence, by the definition of (p^ and (|2.ip . 

/ M9~'hT)dmGig)= I Xeig-'h-f)dmG{g)<\BtnT\. 

■'Bt W -teBtnr-'Bt 

In the other direction, for 7 G n F and h G Oe, 

supp(g Xe{g^^h-f)) ^ /i7(supp XeT^ C B^{£). 
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Since Xe > and ((27T|) holds, 

/ M9''hr)dmGig)> J2 I Xei9''h-,)dmGig) = \Btnr\ 



lB+(e) 

as required 



7eBtnr 



□ 



Proof of Theorem \1.7\ We use a small parameters 6 > 0. Since the family Bt is 
well-rounded, there exists e > such that 



(2.4) 



mG{B+ie))<{l + S)mGiB^ie)) 



for all sufficiently large t. 

By the stable mean ergodic theorem and (|2.ip . 



0e(.9 ^hT)dmG{g) 



and so 

mc/T 



hV 



'mG{B+{e)) JB+ie) 



V{T) 



L2(G/r) 



ViT) 



> 5 







as i oo. Hence, the measure of this set will be less than mG{Oey) for large t. 
Then there exists ht G such that 



1 



(j)e{g ^htr)dmG{g) - -rj^ 



< s. 



mGiBtie)) 

Combining this estimate with Lemma |2. II and \2A\ . we obtain that 



irn ai < 



1 



V{T) 



+ 5\mG{B+{e)) < 



f 1 



\V{T) 



+ S \ {1 + 5)mGiBt) 



for all (5 > and t > ti{S). Since one can similarly prove the lower estimate, this 
completes the proof. □ 

Proof of Corollary \1.8[ Wc apply both parts of the proof of Theorem 11.71 to the 
function in L'^(G/T) given by 

(2.5) 4>'i{gxT) = Y,Xe{gxiv'^). 

□ 

Proof of Theorem l 1 . 9[ Recall that we are now assuming that the family {Bt} is 
Holder well-rounded: 

mG{B+{e)) < {1 + ce"^)mG{B~ (e)) for every t > ti and e G (0,ei), 

the neighbourhoods satisfy 

(2.6) mG[Oe) > moe'' for some mo > and every e € (0, ei), 

and the averages along the sets Bfie), < e < ei, satisfy the stable quantitative 
mean ergodic theorem with the error term E{t). 
In the proof, we use a parameter e > satisfying 

(2.7) e < min{eo,ei,c"^/''} 
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where eq is such that the projection — * O^^T is injective. Since the neighbour- 
hoods Oe are symmetric, 



(2.8) 
and 

(2.9) 

Also, we have 
(2.10) 



Geo 71 n Oeo72 - 

mG/riOeT) = 



for 71 7^ 72 e r, 

ViT) • 



F(r)>m(0,J. 

For any family of Haar-uniforni averages bt satisfying the quantitative mean 
ergodic theorem with the error term E{t) for its action on the probability space 
(G/r, TOg/r); we have for all i > 0, 



'^G/r{bt)(t)e ■ 

and thus for all 6,t > 0, 



dm, 



G/r 



G/r 



<i?(t)|10e||i.(c/r): 



rna/r 



hT 



It follows from 



■^G/r{bt)(f>e{hT) 
that 



1 



"ellL2(G/r) 



ViT) 



L2(G/r) 



> 



^drriG/rihT) 



G/r 

xiig) 



ViT) 



2, .dmcig) mciOe) ^ 



Hence, 
(2.11) mG/v\\hV 



'^G/T{h)(t>e{hT) - 



V{V) 

1 



V{T) 



V{T) 



><5 < 



V{T) ^ ' 



This shows that the measure of the latter set decays with t. In particular, the 
measure will eventually be strictly smaller than mQ/YiPeT) ~ mG{Oe)/V{Y') for 
sufficiently large t. Then 

am : TiG/T{bMe{hT) ^ 



(2.12) 



V{T) 



Thus according to (j2.2p and ()2.3|) applied to the sets B^{e), for any h in the non- 
empty intersection (|2.12p . 



(2.13) 



mG{Btie)) Jb+{ 
On the other hand, by Lemma [2TT1 for h £ 



<t>,{g-^hT)dmG{g) < 



(2.14) 



WnBA < 



V{T) 

<l>e{g~^hr)dm.G{g) ■ 



Combining these estimates and using the fact that the family {Bt} is Holder well- 
rounded, we conclude that 



(2.15) 



irnstl < 



mG(S+(e))< 



{v{T) 



+ J (l + c£")mG(Bt). 
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This inequality holds as soon as (|2.12l) holds, and so certainly if we have 

(2-16) i^(r) ^ -i'-f^- 

Indeed, then the right hand side is strictly smaller than niQ^YiOe^), so that the 
intersection (|2.12p is necessarily non-empty. We set 6 = 2ma{Oe)~^E(t) so that 
the equality in (|2.16p holds. Now using (|4.10p . the estimate ce" < 1, (|4.13p . and 
p.6p . we deduce that 



maiBt) V{T) " y(r) " ^ ' ^0(0^0) 



C£" 



To optimise the error term, we choose 

Note that since E{t) ^ as t ^ 00, there exists tQ > such that e satisfies (|2.7p 
for all t > to- Finally, we obtain that for t > tg, 

where A = (4mo ^)''/(^+")(cTOG(Oeo)"^)''/^''+''^- 

Note that both the comparison argument in Lemma 12.11 as well the estimate 
p.3p derived from the mean ergodic theorem, give a lower bound in addition to the 
foregoing upper bound. Thus the same arguments can be repeated to yield also 
a lower bound for the lattice points count. This completes the proof of Theorem 

KM □ 



Proof of Corollary \1.11[ As in Lemma [2.11 the quantity \Bt n xry~^\ can be esti- 
mated by integrating the function defined in (|2.5p . on small perturbations of 
Bt- Indeed, for e < £0(2/7 T) we have 

0.2/71 n o,y-f2 = for 71 7^ 72 e r. 

Then the supports of the functions g t—f Xsigxjy^^), 7 G F, are disjoint, and we 
deduce that 



II ^^-f 



'ellL2(G/r) 



ViT) 



as before. Also, 



mG/r(axF) = ^^^1^ and V{T) > mciO,,). 
Using this estimates, the proof proceeds exactly as in Theorem 11.91 □ 



Proof of Corollary \1.13[ Clearly, when all Tj are subgroups of a fixed lattice Fo, if 
injects into G/Fq, it also injects into G/Tj. Since we assume that the operators 
T^G/Tj iPt) satisfy the stable quantitative mean ergodic theorem, with the same rate 
E{t) for all j, the result follows. □ 
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3. Lattice point counting problems : general recipe and an example 

3.1. General recipe. In the following sections wc will give several applications of 
the general lattice point counting result, namely Theorem 11.91 These applications 
are based on the following recipe: if G is an Icsc group G, F a discrete lattice in 
G, and Bt a family of sets for which we wish to find the asymptotic of the number 
of lattice points together with an error term, Theorem 11.91 reduces the problem to 
the following two steps: 

(1) Establish that T^G/r{Pt)f — !g/t ^'^''^g/t < E{t) WfW^ for some decay- 
ing function E{t), where (3t denotes the Haar-uniform averages supported 
on Bt (or "small perturbations" thereof). 

(2) Establish that the family of sets Bt is Holder well-rounded w.r.t. to a local 
neighbourhood family Og which has finite upper local dimension. 

The first step is of spectral nature and requires some information regarding the 
unitary representation theory of G, and more specifically, the spectrum of (G/F) . 
The second step is geometric, and involves the structure of a neighbourhood family 
Oe in G and the regularity of the sets Bt under small perturbations. 

In order to carry out the first step, it will be convenient to use the notion of an 
LP-representation. 

Definition 3.1. ^^-representation. A unitary representation tt : G ^ U{'H) of 
an Icsc group G is called L'p if for vectors w in some dense subspace of 7i, the 
matrix coefficient {TT{g)v,w) is in LP{G). We also say that the representation is 
if the above matrix coefficients are in L^'"'"^(G) for every e > 0. The least p 
with this property is denoted by p'^{tt). 

The following parameter will be used to control the rate of decay in the mean 
ergodic theorem and in the asymptotic of the number of lattice points: 

the least even integer greater than or equal to p/2, ii p > 2, 
1, ifp = 2. 



(3.1) n,ip) 



3.2. A motivating example : lattice points in plane sectors. To illustrate 
the two ingredients of our approach geometrically, let us consider the example of 
G = SL2 (M) acting by isometrics on the hyperbolic plane (of constant curvature 
— 1) and a lattice F in G. Fix a point o e and consider a sector with vertex 
o, namely, the region between two infinite geodesic rays starting at o at an angle 

> 0. We let S't('0) denote the sector intersected with the disc of (hyperbolic) 
radius t centered at o, and proceed to verify the two conditions stated in the recipe. 

1) Regularity under perturbation, and geometric comparison argument. It is evi- 
dent that the uniform probability measure <Jt{ip) supported on Stijp) is dominated 
by ^f3't, where (3't is the normalised uniform (hyperbolic) measure on a disc of 
radius t with center o. 

Consider now a Cartan polar coordinate decomposition, G = KA^K, where 
K = S02(M) = {fc0 : < < 27r} and A+ = {diag(e"/^ e-"/^) . s > 0}. Then the 
sets St{ip) are given by the coordinates 

St{^|:) = {k^Osk^' : < (j>< 2tt, < s < t, < < ip} 

and St{tp) are indeed Lipschitz well-rounded. To see that, first recall the (hyper- 
bolic) cosine formula for triangles in the hyperbolic plane 

cosh c = cosh a cosh b — sinh a sinh b cos 6 . 
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In terms of the Cartan polar coordinates decomposition this formula translates to 
the fact that atk^as = fciOrfe has Cartan component ar where coshr = cosh a cosh 6+ 
sinh a sinh h cos (see e.g. [Nil §2.2] ) . This immediately implies Lipschitz control of 
the radial part ar in the Cartan decomposition under small perturbations. For the 
angular part in the Cartan decomposition one need only consider the representation 
on and estimate (ei, 62 being the standard basis) 

< (atfe^flsei, ei) = e'^^e"/^ (fc^ei,ei) = (arfc2ei, /cf "^ei) 

< Iia,.fc2ei|| < ||a,.|| = Watk^a^W < e^l'^e"''^ . 

Hence if (fc^ei, ei) > 1 — e then the norm of the vector 0^^261 is at least (1 — e) ||ar|| 
so that kie\ must be close to e\. It follows that (^261, ei) > (1 — Ce), and similarly 
for k\. Hence the angles of rotation defining the Cartan components k\ and k2 
are close to zero, and the Cartan components depend in a Lipschitz fashion on the 
perturbation (see Proposition 17.31 for a general argument). 

2) Spectral estimate. It is well known that for any lattice F in G = SL2(K), Tr^^p 
is an L^'+-representation, where p+ = p+(F). It follows from the spectral transfer 
principle [N2| (see Section |4] below for a full discussion of the following arguments) 
that 

< (^-||AG(A)llj =(^^SG(t)j 
= (^-i/"e(rtg-((2„aP))-^-r;)t) , ^ > 0, 

where Xq denotes the regular representation, and is the Harish-Chandra func- 
tion (see e.g. [HTl Section 3.1 and Theorem 3.2.1]). The same argument shows 
that St{ip) satisfy the stable quantitative mean ergodic theorem, so that Theorem 
11.91 applies and produces the error term stated there. 

More generally, both the stable quantitative mean ergodic theorem and Lipschitz 
well-roundedness hold for spherical caps in hyperbolic spaces of arbitrary dimension 
and lead to the following result. 

Theorem 3.2. Counting points in sectors in hyperbolic space. Let H™ 

denote hyperbolic m-space (of constant curvature —1) and St{ip) a spherical cap 
with cone angle (namely intercepting a fraction given by of the area of the 
unit sphere). Let F be any lattice subgroup in G = SO'^(m, 1) such that tt^ 



G/r 



IS an 



L'P'^ -representation. Then the number of lattice points in the spherical cap obeys 



1-1 



with Vm > depending only on the dimension m, and the implied constant depend- 
ing only on m, p, eo(e,F). (We assume here that only the identity in F stabilises 
o, otherwise the main term should be divided by the size of the stabiliser). 

We note that the sectors St{ip) constitute a Lipschitz well-rounded family but it 
is obviously not an admissible family according to the Definition 11.21 so that the 
counting results in [GNj do not directly apply. 
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We refer to [Boc| IMar3( [NH ISh| for other results on the angular distribution of 
lattice points in hyperbolic spaces. In particular, in the special case when m = 2 
and r is a principal congruence subgroup of 6*^2(2), an error term in this counting 
problem was derived by Boca in [Bocj . who has also raised the question of which 
lattices in 6*^2 (K) satisfy a similar property. Note that Theorem 13 . 21 applies to gen- 
eral lattice subgroups in hyperbolic spaces, and for tempered lattices F C SL2{1i) 
(i.e., when Tr^yp is i^^), the error estimate coincides with the one obtained in 
[BSc|. 

4. Lattice points on semisimple S'-algebraic groups 

4.1. Notation. Let us now set the following notation regarding local fields, alge- 
braic groups and adeles, which will be used throughout the rest of the paper. 

Given an algebraic number field F, we denote by V the set of equivalence 
classes of valuations of F. The set V is the disjoint union = V/ ]J Voo of 
the set Vf consisting of non-Archimedean valuations and the set Voo consisting 
of Archimedean valuations. More generally, for S" C we also have the decom- 
position S = SfWSoo- For any place v & V , lei Fy denote the completion of F 
w.r.t. the valuation v. Let O denote the ring of integers in F, and for finite d, 
let Oy be its completion, namely 0„ = {x E Fy : v{x) > 0}. We denote by py the 
maximal ideal in Oy, by fy = Oy/py the residue field, and set qy ~ \fy\. As usual, 
the valuation is normalized by \sy\^ = Sy a uniformizcr of Oy. 

We introduce local heights Hy. For an Archimedean local field Fy, and for 
X = {xi, . . . , Xd) G Fy we set 

(4.1) Hyix) = {\x^\l + ■■ - + 1x^11 f\ 
and for a non- Archimedean local field Fy, 

(4.2) Hy{x) = max{|a::i|„, . . . , \xd\y}. 

Let Fy, V G S, he a. finite family of (nondiscrete) local fields, and Gy, v £ S, 
be the _F!„-points of a semisimple algebraic group Gy defined over Fy. Let F be a 
lattice in the group G ~ Yives^^' representations py : Gy -^■ Ghm^{Fy), 

V € S, with finite kernels and index the lattice points according to the height H 
defined by 

(4.3) H{g)=YlHy{py{gy)), g={gy)eG, 

where Hy's are the local heights defined above. We set 

BT^{geG: H{g) < T}. 

4.2. Counting S'-integral points. We can now state our solution to the problem 
of counting S'-arithmetic lattice points in S'-algebraic groups (and more general 
lattices in the product). 

Theorem 4.1. Counting lattice points in S'-algebraic groups: height balls. 

Keeping the notation in the previous subsection, assume that the groups Gy are 
simply connected, and at least one of Gy's is isotropic over Fy (or equivalently, 
G is noncompact). Fix Eq > 0. Then there exists Tq > such that for every 
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lattice T in G for which the representation Lq{G/T) is L^^ , x,y ^ G such that 



for every rj > 0, where d = X^^jgS dini(Gt,) and a is the Holder exponent of the 
family {B^t}. 

Remark 4.2. Let us note the following regarding Theorem 14. II 

(1) The sets B^t are always Holder well-rounded for some a > and, in fact, 
Holder admissible. As is explained in the proof of Theorem 14. 11 this follows 
from pNl Theorem 7.19] (see also [BO] ). Moreover, if either Sj = 0, or 
'S'oo = 0, or for v G Soo, the representation py is self-adjoint (i.e., ^ Pv{Gu) = 
Pv{Gv)), we can take the Holder exponent a = 1 (see |GN1 Theorem 3.15]). 

(2) The assumption that the representation tt^/p in Lq{G/T) is L^'+ for some 
p > holds, in the set-up of S-algebraic groups, in most cases. See Remark 
14.61 below for further discussion. 

(3) If G„'s are not simply connected, we consider the simply connected covers 
n : G G. It is known that 7r(G) is normal, and G/tt{G) is Abelian of 
finite exponent (see [BTj ). If F is finitely generated, F n tt{G) has finite 
index in F. Applying Theorem KT\ to the lattice f = 7r~i(F n 7r(G')) in G, 
one can deduce the asymptotics and the error term for F. 

(4) If the height H is bi-invariant under a maximal compact subgroups Ky 
of Gy when v € Voo, we can improve the error estimate by taking d = 
J2veSoa dini(ii'u\G„) (see also Remark [TTTU1J2)). 

(5) A further improvement in the error term in Theorem 14 . 1 1 can be obtained if 
in addition the local heights are each bi-invariant under a special maximal 
compact subgroup (so that the Cartan decomposition holds for G) . In this 
case, we can replace 2ne{p) in the error estimate by p, provided the - 
spectrum in uniformly bounded, in the sense defined in |GN1 §8.1]. This is 
indeed often the case. 

Taking parts (4) and (5) of the last remark into account, we note that Theorem 
14.11 matches the best error estimate established for bi-i^-invariant sets in simple 
higher rank Lie group, but holds in much greater generality. To elucidate this 
point, we recall the following : 

Example 4.3. The most basic example of the non-Euclidean lattice point count- 
ing problem is that of integral unimodular matrices, and balls w.r.t. the Hilbert- 
Schmidt norm, which is the Archimedean valuation. In this case, taking parts (4) 
and (5) of the foregoing remark into account, we have d ~ dimSL„(IR)/SOm(M) = 
m{m + l)/2 — 1, the balls are Lipschitz so a = 1, and the integrability parameter is 
p+ = 2(m- 1) namely the representation in ig(SL,„(M)/SL„i(Z)) is (see 
|DRS| ). Theorem [iH then implies : 



The latter estimate coincides with the best current error term obtained in [DRS] 
for this case. 



eo{x,T),eo{y,T) > sq, and T > Tq, 




-d^/(a+d) 




vo. 
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Another natural family of balls on an S'-algebraic group G = Ilues defined 
with respect to standard CAT{Q) metrics on the corresponding symmetric spaces 
and buildings. Let denote the symmetric space of Gv if is Archimedean and the 
Bruhat-Tits building of G„ otherwise. For fixed x — e IIugs^i" set 

where dy are the standard metrics on Xy. Let 
(4.4) Bt^igeG: d{g) < t}. 

Our method allows to deal with lattice subgroups of G which are not necessarily 
irreducible. This is related to fact that the sets Bt are well-balanced (see |GN[ 
Definition 3.17]). Namely, the volume of the sets Bt does not concentrate along 
proper direct factors of G (see |GN1 Theorem 3.18]). The error term in the lattice 
counting problem can be estimated in terms the relative volume growth 

logmLiBtnL) 
r = max lim sup — — r — 

L<G t_oo logmG(Bt) 

where the maximum is taken over proper direct factors L oi G. If all the factors 
Gy are not compact, then r < 1 by |GN1 Theorem 3.18]. 

Theorem 4.4. Counting lattice points in S'-algebraic groups: metric balls. 

Let G he as in Theorem \4-l\ with all factors Gy non-compact. For every Eq > 
there exists to > such that for every lattice T in G for which the representation 
of Gy, V £ S , on the orthogonal complement of L'^{G/T)^'-' is LP~^ , x,y G G such 
that eo{x, T),eo{y, F) > Eq, and t > to, 

1^^^"' ^ = + ^" {'o'^^^''''^ voi(Bo^-(^--^/^)/-(^)(^+^)+'') 

for every rj > 0, where d = J2y£S^ dmi{Xy). 

According to our recipe, to prove Theorems 14.11 and 14.41 we need to establish a 
decay estimate for the operator norms of the averages /3t supported on the sets Bt, 
and establish the Lipschitz well-roundedncss of the balls. 

Turning to the first ingredient, we now show that the stable quantitative mean 
crgodic theorem for G holds in great generality. 

Theorem 4.5 ( [N2| . see also |GN| ). Stable mean ergodic theorem for S'- 
algebraic groups. Assume that the groups Gy are simply connected, and at least 
one of Gy 's is isotropic over Fy. Consider an action of G on a standard Borel 
probability space {X, ^) and assume that the corresponding representation tt^ of G 
on the orthogonal complement of L^{X)'^ is L^^ . Let (3 be an absolutely continuous 
probability measure on G such that ||/3||g < oo for some q G [1,2). Then 

|K(/3)||<C,||/3|iy"=(p) 

where n^^p) is defined in 1(3. 

When Pt cire the uniform averages supported on the sets Bt, we have 

yxWt)\\ < C;mG(i?0"''"^^^""+", '7 > 0. 
In particular, if the family Bt is Holder well-rounded and the action of G on {X, fi) 
is ergodic, the stable quantitative mean ergodic theorem holds with the above rate. 
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Proof. We recall the spectral transfer principle from |N2| . By Jensen's inequality, 
for real- valued functions /i,/2 £ (L^(X)'-^)^, 

(^^(/3)/i,/2)"= = (^ljn°,{9).fij2)d(3{g)J" < j ^{A{9)h, d(3{g) 

= I («)^"=(5)/r%/2^"=)d/3(5) = («)^"i/3)/r%/2^"=> 

Jg 

<ii(7r^)«"=(/3)ii whinihr-. 

This implies that 

||7r^(/3)ll<ll(7r^)^"=(/3)ir/"=. 
It is easy to see that (7r^)'^"= is an L^+-representation. Hence, it follows from 
[CHHj that (7r^)®"= is weakly contained in the regular representation Xq of G, and 

llK-r'=(/3)ll<l|AG(/3)||. 
We can now estimate ||Ag'(/3)|| using the Kunze-Stein inequality, namely 

ll/3*/||2<c;'||/3||,||/||2, [1,2), 

for every / e L^(G). This inequality was proved for Archimedean semisimple 
groups by Cowling |Co2j and for non- Archimedean semisimple simply connected 
groups by Veca [V]. Clearly, a product of Kunze-Stein groups is a Kunze-Stein 
group. Indeed, if /3 is a product function, the estimate for its norm as a convolution 
operator follows immediately by considering product functions /. Any (3 is the 
L''(G)-norm limit of a sequence of product functions, and the estimate follows. 
Hence every semisimple simply connected S'-algebraic group satisfies the Kunze- 
Stein inequality. This implies that 

||Ag(/3)|| < C';,m.G{B)-'/^+^, r, > 0, 

and the and the desired norm estimate follows. 

The second claim in Theorem 14.51 namely the stable mean ergodic theorem for 
families Bt is an immediate consequence of the previous inequality, since the implied 
constant is uniform for all sets (e) . □ 

Remark 4.6. Assume that the component groups Gy are simply connected. Then 
Theorem 14.51 applies . in particular, to the actions listed below. 

(i) G is a Kazhdan group, and (X, fi) is any ergodic G-space. 

(ii) X = G/T where G is an almost simple connected Lie group, and V is any 
lattice. 

(iii) X = G/T where F is an irreducible congruence subgroup in an 5'-arithmetic 
lattice of a semisimple S'-algebraic group (sec SectionOfor notation). More- 
over, the parameter = p^{T) is then bounded above uniformly over all 
congruence subgroups (namely property r holds). 

(iv) X = G/T where G is a connected semisimple Lie group all of whose factors 
are locally isomorphic to SL2(IR.), and T is any irreducible lattice. 

(v) X = G /T with G as in (iii) and T any lattice commensurable with an 
irreducible congruence lattice. 

Verification of these claims depends on the fact that matrix coefficients of nontrivial 
irreducible representations tt of almost simple simply connected groups are in 
for some p = pin) (see [BWl ESI Esl EMI d [Uh]). This impHes that Lg(X) 
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is an L^-representation for some p > provided that it has strong spectral gap, i.e., 
no noncompact simple factor of G has almost invariant vectors. Hence, it remains 
to check that in (ii)--(v), one has the strong spectral gap. Now (ii) follows from the 
work of Borel and Garland [BG| , (iii) follows from the work of Clozcl [Cl] , (iv) was 
recently proved by Kelmer and Sarnak [KS| . and (v) follows from (iii) and [KMl 
Lemma 3.1]. 

We now complete the proof of Theorems 14.11 and 14.41 following the recipe of §3.1. 

Proof of Theorem \4.1\ For u e S*/, the local heights arc bi- invariant under a com- 
pact open subgroups C" of Gu ■ For v G Soo , we set 

O," = {g G a : H,Mg^^) ~ id) < e}. 

Then the family of symmetric neighbourhoods 

has local dimension d, which equals the real dimension of Goo ■ Using that for every 

Hy[xiX2) < H.i,{xi)Hy{x2), 
we deduce that for g,h G and b G Bt, 

H{gbh) < H{g)H{b)H(h) < (1 + ef'^^^'^H{b) < (1 + ef'^^^'^T. 

Hence, 

(4.5) B+{e) = OeBTO, c 
Similarly, 

(4.6) Bj,{e) d B^^l^^)-2\s^\T■ 

Now, if i7u are constant on G^ for v € ^oo, then it is clear that the family {i?e*} 
is even Lipschitz admissible. Otherwise, the function t ^ logvol(i3et) is uniformly 
Holder (see [GNl Theorem 7.19] or [SO]), and it follows from and (gS]) that 
the family {i?e*} is Holder admissible (and, in particular. Holder well-rounded). 
Hence, combining CoroUarv 11.111 and Theorem 14.51 the result follows. □ 

Proof of Theorem \4-4\ Let = {g G G : d{g) < e}. It follows from the triangle 
inequality that 

B+ie)cBt+e and B^ie)DBt-e- 
If •S'oo 7^ 0, then the function t i-^ logmG{Bt) is uniformly Lipschitz by |GN1 
Theorem 3.18]. Hence, the family Bt is Lipschitz well-rounded in this case, and in 
fact Lipschitz admissible. Otherwise, the family Bt is bi-invariant under a compact 
open subgroup of G and, in particular, Lipschitz well-rounded as well. 

In view of CoroUarv 1 1.1 II (and Remark [TTTUI2)); it remains to prove the quanti- 
tative mean crgodic theorem for the uniform averages (3t along the sets Bt- Namely, 
we need to show that for every / S Lq{X), 

(4.7) |!7rO/r(/3t)/l|2«,mG(St)(^-^^/2)/"=(P'+"||/||2, V > 0- 

For J C 5, we set Gj = UjeJ ^nd G' = Jlj^ j Gj- We observe that L^{X) = 
Sjc/^-^ where Hj are orthogonal closed G-invariant subspaces of L'^{X) such 
that every vector in Tij is fixed by Gj and there are no nonzero vectors fixed 
by Gj, j ^ J. We note that the representation of G' on Hj is L^^ . Indeed, the 
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representation of each Gj, j ^ J, on 7ij is L^^ , and every irreducible representation 
of G"' appearing in the decomposition of Hj is a tensor product of irreducible 
representations of the factors. 
For / g Hj and J ^ S", 

T^G/ril3t)f{x) = J^,^C!j{Bj^y:^^zZ(^)fi9~^x) dmGj{g) = (Pt * f){x) 

where /3t{g) = ^^(b^) "^Gj (■5/y t2^rf(g)2 ■ By TheoremlHl for every g e [1, 2), 

(4.8) lkS/r(/30/l|2«,||Aliy"^(^'ll/l|2. 
We have 

(4.9) ||A||, = _l-^(^|^^^,.,.,(iJ^^ . 



Let 



vj = lim ilogmG^(Bj.f) and v' ^ lim i logTOc'(-S/). 

t^oo t ■ t — '■OO t 



This limits exist by [GNl Lemma 7.11]. We have 

(4.10) mG(Bxt) «, and mG(i3/) «, e("'+'')* 
for all 7] > and t > 0, and 

(4.11) mG(B,/,t) »^ e^"'^-")* and mG(-B/) »^ e^"""")* 

for all 7? > and t > t{ri). 

We claim that for r/ > and t > 0, 

(4.12) ^ ^ mG, {Bj^^^^zZ(^Y dma.! [g) «„ exp [j^^J {qv jf + {v' f + ry^ , 
and for 7^ > and t > t{r]), 

(4.13) ^ ^ 771G, (^x^ t2_rf(g)2 )' o'n^G.^ (5) »^ exp (^y^(qvj)2 + (w^)^ - ry^ . 

To verify these claims, we need to consider two cases: when G'^ has at least one 
Archimedean factor, and when G'^ consists of non- Archimedean factors. 

In the first case, we observe that the sets S/ are admissible by [GN[ Theorem 
3.18] and by [GN| Proposition 3.13], we have mQj = 771/ dt where be a 
measure supported on = {g £ G^ : d{g) = t}. Moreover, it follows from the 
admissibility that 

(4.14) m/(5/) «^ e("'+'')* 
for all 7^ > and t > 0. Then by (|4T0)) and gH]), 

™Gj (-Sjy t^-d(g)2 dmcj (g) = ^ tmGj{Bj ^.^^rY:^ymi^{S;^Jdu 

<C, / texp{{qvj\/l — V? + v\l + ifjt) du 



<C,, exp 
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for every 77 > 0, where the last estimate is obtained by maximising the function 
(j)(^u) = qvj\/l — + v^u. This proves (|4.12p . To prove the opposite inequahty, we 
note that 

for all rj > and t > t{i]) (see |GN[ Proof of Theorem 3.18]). Taking a sufficiently 
small neighbourhood U of the point uq € (0, 1) of maximum of the function (/), we 
obtain 



'U 

exp 



for every > 0, which proves (|4.13p . 

In the case when G'^ is a product of non- Archimedean factors, we have 

Since \d{G-') n [0,t]\ < t"^ for some d> and i > 1, the inequality follows 
from (|4.10p . Since the gaps between distances d{G'') are uniformly bounded, there 
exists Ut & (0, 1) such that S^^^^ ^ and \ut — uo| = 0{l/t). Since uq & (0, 1), we 
have \(j){ut) - 0(uo)| = 0{l/t). As in [GNl Lemma 7.11], when 5*/ ^ 0, we have 

for aU 77 > and t > t{T]). Then 

^^^Gj{Bj^^ ^2_ai^gy. y dmGj{g) >^ exp ^^gwjy^l - + V^ut - ry^ 

> exp (^(^qvJ^Jl-ul + v■'uo - 0(1 A) - 

for every 77 > 0. This implies (|4.13p . 
Since 

the estimates ()4.12p and (|4.13p imply that 

V lim ilog?7iG(Bt) = J {vjf + (w'^)^. 
Setting rj = vj/v, we obtain 

, "^G. (^jy t2^^(g)2 )' dniGJ (5) j <r, exp (^^J{v.JY + {vJ/qY + 77^ 

«^ 77ZG(-Bt)V'-5+?-^(l-'-5)+'? 

for every 77 > 0. 

Finally, it follows from and (|i?T^ that 



7; > 0. 
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Since this estimate holds for every q E [1,2), the claim ()4.7p follows. This completes 
the proof of the theorem. □ 

5. Congruence subgroups and density hypothesis 

Let G C Ghm be a connected semisimplc algebraic group defined over a number 
field F. We fix a finite set S of places of F which contains all Archimedean places 
Voc and the group G = Oties ^{Pv) is noncompact. Then F = G(C's), where Os 
is the ring of 5*- integers, is a lattice in G. Given an ideal a of Os, we introduce a 
congruence subgroup 

r(a) = {7 e r : 7 = / mod a}. 

The height function iJ on G is defined as in (|4.3p and Bt ^ {g G G : H{g) < 
T}. If G is simply connected and F-simplc, then property (r), established in full 
generality by Clozel [Clj , shows that there exists p > such that all representations 
in L§(G/r(a)) as a varies are LP+-representations, withp+ independent of a. Hence, 
Theorem |4TT] immediately implies the following uniformity result in counting lattice 
points, generalising [NSj. 

Theorem 5.1. Uniformity in counting over congruence groups. Keeping 
the notation of the previous paragraph, if G is simply connected and F -simple, there 
exists Tq > such that for every 70 G T, all ideals a of Os, and T > Tq, 

|{7 e 7or(a) : H{^) < T}\ = + O, (vol(i3T)^-(^-(^»"^"/('^+'^'+") 

for every rj > 0. Here the measure on G is normalised so that vol(G/r) = I, a is 
the Holder exponent for the family {B^t}, d = X^uev dimG(F„), and the implied 
constant is independent of the ideal a. 

Let us now recall the following conjecture: 

Conjecture 5.2 ( [SXj .fSa]). For any semisimplc algebraic Q-group G C GL™, the 
following upper bound holds, uniformly m iV G N (for any fixed choice of norm) 

where T{N) are the principal congruence group mod N in G(Z), and 

logvol(BT) 
a = Imi sup ; — . 

T^oo logT 

From Theorem I5.1[ we obtain the following result : 

Corollary 5.3. For any semisimplc Q-simple algebraic group G C GLm, and any 
fixed choice of norm, 

|{7 G m) : 1I7II < r}| = o„ ( [r(i^:r'(iv)] + T<-'^^'^('-o^) ' ^ > 0' 

where 9 = {2ne(p))~^ / (1 + dim (G(K)/A')) and K is a maximal compact subgroup 
of G(M). Here N N is arbitrary, and the implied constant is independent of N. 
a is the rate of volume growth of the norm balls. 
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Proof. To deduce this corollary from Theorem lS-H we consider the simply connected 
cover TT : G ^ G and note that 7r(G(Z)) is commensurable to G(Z). Hence, without 
loss of generality, we may assume that G is simply connected. 

With respect to a suitable basis of R'', G is self-adjoint and there exists a maximal 
compact subgroup K C G(M) such that K C SOm(R). We note that the estimate 
in the theorem is independent of a choice of the norm. Hence, wc may assume that 
II • II is a Euclidean norm with respect to the above basis. Then the sets {g E G(M) : 
II. 9 II < e*} are Lipschitz admissible (see |GN| Theorem 3.15]), and bi-i^T- invariant. 
Hence, the corollary follows from Theorem 14.11 and Rcmarks l4.2f l).f4). □ 

Comparing CoroUarv 15.31 and Coniccture l5.2[ let us note the following. 

(1) The second term appearing in the estimate stated in Conjecture [521 is the 
best possible, and is asserted only for the principal congruence groups. It 
may fail if more general finite-index subgroups are admitted as demon- 
strated by the construction of exceptional eigenvalues in [BS| , [BLS] . Thus 
the conjecture predicts a regularity property of the lattice point counting 
problem satisfied specifically by principal congruence subgroups. 

(2) The proof of Theorem 11.91 above can not produce the second term called 
for in Conjecture 15. 2[ which is the square root of the volume of the ball. 
Indeed, Theorem 11.91 will still yield an error term greater than the square 
root of the volume even if the spectral gap is the largest possible, namely 
all the representations occurring in iQ(G(]R)/r(A^)) are tempered. An error 
term with this quality can be established only for a smooth weighted form 
of the lattice point counting problem, see [NS| . On the upside. Theorem 
I5.1l actuallv gives an error estimate, uniform over all r(A^) and their cosets, 
namely a lower bound as well as an upper bound. 

The cases where Coniecture l5.2l has been verified are the set of arithmetic lattices 
in SL2(M) and SL2(C) |SX|, Thm. 1]. Note that in those cases the conjecture was 
established without assuming a spectral gap, and indeed was used to derive it, thus 
giving an independent approach to uniform spectral gaps for congruence subgroups 
[SXl Corollary 2]. 

An important application of Conjecture 15.21 is to the density hypothesis, which 
bounds the multiplicities of the G(K)-rcprcsentations occurring in L-^(G(M)/r(A^)) 
(see jPG-Wlj |DG-W2| for a discussion of this problem). For an irreducible non- 
trivial TT, we let p^(7r) denote the infimum over p > 2 such that the ii'-finite matrix 
coefficients of tt are in _LP(G(M)). Let m(7r, r(A^)) denote the multiplicity in which 
TT occurs m L^{G{R)/r{N)). Consider the following "density hypothesis": 

Conjecture 5.4 ( [SX| . [Sa|). With notation as in Conjecture \ 5.2\ assume that 
G(Z) is cocompact. Then for all rj > 0, 

m(7r,r(iv)) = ([r(i) : r(Ar)](2/pi . 

When G has real rank one and T is cocompact, the density hypothesis was shown 
to follow from Conjecture 15.21 (see [SX| ) . 

Remark 5.5. The method used in [SXj can be combined with Theorem 15. ll to give 
an alternative proof of a result in [SX| , which states that the estimate in Conjecture 
15.41 holds with the power 2/pk{t^) of [r(l) : r(A^)] replaced by a weaker estimate. 
However, since Theorem 15.11 docs not require the rank-one hypothesis, one expects 
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that it can be used to establish a multiphcity bound in terms of an appropriate 
power of [r(l) : r(7V)] more generally, for groups of arbitrary rank. 



6. Rational points, and Kunze-Stein phenomenon on adele groups 

Let F be an algebraic number field. Keepint the notation from §4.1, we define 
the height of an i^-rational vector x = {xi, . . . , Xd) G F'^ by 

vev 

where the local heights are defined as in (|4.ip - (|4.2[l . For example, if F = Q and 
X G • {xi, . . . , Xd) where xi, . . . , x^; G Z and gcd(a;i, . . . , Xd) = 1, then 



H{x) = {\xi\^ + ■ ■ ■ + \xd\ 



1/2 



The number of rational points with bounded height lying on a projective variety is 
finite, and one of the fundamental problems in arithmetic geometry is to determine 
its asymptotics (see, for instance, jTsj ) . 

Let G C GLm be a semisimple algebraic group defined over F. Then the car- 
dinality of the set {7 G G(F) : H{'-f) < T} is finite, and we are interested in its 
asymptotic as T — > 00. The set G{F) embeds discretely in the group G(A) of adeles 
as a subgroup of finite covolume, and the height H extends to G(A). We set 

(6.1) Bt = {g G G(A) : H{g) < T}. 

To state our main result, we note that it follows from |C1] that provided G is simply 
connected and F-simple, the representation in J^oi'^i^) / G{P)) is 

for some p > (we will explain this in detail in the proof of Theorem 16. II below) . 



Theorem 6.1. Assume that the group G is simply connected and F-simple. Then 

mG(A)(G(A)/G(F)) ' \ ' ' J 

for every 77 > 0, where a is the Holder exponent of the family {-Be*} and d = 
T,vGV^ dimKG(F„). 

Remark 6.2. Let us note the following regarding Theorem 16. II (compare with Re- 
mark! 



(1) If the height Iluey bi-invariant under a maximal compact subgroup 
A', then d in the error estimate can be replaced by d — dimR K . 

(2) If in addition the local heights Hy are each bi-invariant under a special 
maximal compact subgroup Ky of Gy, the error term in Theorem [6T] can be 
improved by replacing 2ne{p) by p, provided the -spectrum is uniformly 
bounded in the sense of [GN] §8.1]. 

(3) If G C GLm is self-adjoint (namely invariant under transpose) then the 
family Sgt are Lipschitz well-rounded. Indeed, this is clear when the height 
n^jev is constant on Goo- Otherwise, we have Lipschitz estimate at 
the Archimedean places |GN[ Proposition 7.5], and |GNi Theorem 3.15] 
(or the argument in |G021 Proposition 2.19(2)]) yield the desired Lipschitz 
estimate. Then in Theorem 16. 11 one can set a = 1. 
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We note that the main term of the asymptotics of the number of rational points 
on semisimple group varieties was computed in [STBT2| (using direct spectral ex- 
pansion of the automorphic kernel) and in |GMOj (using mixing). However, as 
noted in §1.3, these methods do not produce an error term of the same quality as 
Theorem 16.11 

6.1. The structure of semisimple adele groups. The adele group G = G(A) is 
defined as the direct product G = Goo x Gj, where Goo = ritieVoo ^"^^^ 
restricted direct product IIwgV/ iGv,Kv) of the locally compact groups G(F„) w.r.t. 
the compact open subgroups Ky, which for almost all v G Vf satisfies Ky = G{Oy) 
(for a fixed integral model for G). Thus each element of the restricted direct product 
Gf can be identified with a sequence {gv)veVf, such that gy G G{Oy) for almost 
every v & Vf, and G is a locally compact cr-compact group. We recall that if we 
choose Haar measures rUy on each Gy, normalised so that my{Ky) = 1 for v G Vf, 
and define the measure via the construction of restricted product of measure 
spaces, namely 

' ' "^G, ) = nig V, ' ' ) ' 

then rnof is a Haar measure on G/ (see [Bl] and |Moj for further details on this 
construction). Haar measure on G = Goo x G/ is then the direct product x 

Now assume that G is a semisimple simply connected algebraic group defined 
over F. We choose the family of subgroups Ky so that an analogue of the Iwasawa 
decomposition holds for G. Recall that by [Ti], for almost all v, G{Oy) is hyperspe- 
cial maximal compact subgroup of Gy. For every w S y, we fix a maximal compact 
subgroup Ky of Gy so that Ky is special for all v £ Vf and Ky ~ G{Oy) for almost 
all V. Then for every v, the Iwasawa decomposition Gy ~ KyPy holds where Py is a 
closed amenable subgroup given by Py = Z{Ky)U{Ky) where Z is the centraliscr of 
a suitable maximal i^i,-split torus in G, and U is the subgroup generated by positive 
root groups (see [Ti] in the non- Archimedean case). Setting K = IIijgv ^^'^ 
P = Y['vev(^'"^ ^ ^-v), we have the Iwasawa decomposition G = KP for the 
adele group. For g € G, we denote by p{g) the P-component of g with respect to 
the Iwasawa decomposition. The element p{g) is well-defined modulo P n K , and 
the modular function of P is constant on each coset of P n 

6.2. Harish- Chandra function. The Harish-Chandra function is the Tl'-bi- invariant 
function on G defined by 

Sg(5)- / Ap(p(gfc))-i/2dfc 

JK 

where Ap is the modular function of P. 

'E.Q plays fundamental role in analysis on semisimple groups over the adeles. 
First, let us note that Eci^g) = Yly^v '^gASv), since Ap{p) = Ilt.ey Ap„(p„), K = 
Yivev ^^'^ Haar probability measure on K is the product of the Haar probability 
measures on Ky, v GV. Second, note that the Cowling-Haagerup-Howe argument 
[CHH] . which is valid for every group with an Iwasawa decomposition (see |GN[ 
§5.1]), shows that matrix coefficients of iT- finite vectors of a unitary representation 
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TT which is weakly contained in the regular representation are estimated by 

(6.2) {nig)^, r,) < ^ {dim {KO){dim (Ki^)) U\\ M Edg) 

Although the Harish-Chandra function for semisimple groups over local fields is in 
L^'^'^{G) for every e > 0, this is no longer the case for the group of adclc points. 
Instead, we have the following result. 

Proposition 6.3. Integrability of the Harish Chandra function on adele 
groups. Keeping the assumption and notation of the previous subsection, G 
L'*+^(G) for every e > 0, where G = G(A). 

Let us immediately note that for general simple groups over the adeles the ex- 
ponent 4 is the best possible. In particular such groups do not satisfy the standard 
Kunze-Stcin inequality, which requires that the integrability exponent be equal to 
2, but only a weaker version of it (see Theorem 16. 61 below). 

Proposition 6.4. Optimality of the integrabiUty exponent. The exponent 4 
in Provosition \6.3\ is optimal for G = PGL2. 

Proof. Let = diag(si,, 1) where Sy denotes the uniformiser of Fy. We have the 
Cartan decomposition 

Gy = Ky {a"}„>0 Ky 

and the decomposition for the Harish-Chandra function 

vev 

where E!„'s are the Harish-Chandra functions of Gy^s. Using the estimates 

S.„(a^) > cig^"/2 and Yo\{Kya^Ky) > caq" 
with some ci, C2 > 0, we conclude that for p > 2, 

EP dmy>l + ^(cf C2)g-J'"/2+" > 1 + c^ql'P/' 

n>l 

for some C3 > 0. Since the Dedekind zeta function Yiyi^ ^ Qv^)~^ has a pole at 
s = 1, it follows that the product IIixeV/ Ig '^S diverges when p < 4. □ 

Proof of Proposition 1 6. 3[ We have 

Sg(5) = n ^gA9v), g = {gv) e G. 
vev 

It is well-known that the local Harish-Chandra functions S^^, are in Lp'^^{Gy) for 
every e > 0. Since Sg„ are all bounded by 1, it suffices to prove that for some finite 
Vb C F containing the Archimedean places, the function Hu^vb '^'^^ ^'^ L^iG) for 
p > 4. 

In the proof, we use the explicit description of Cartan decomposition over non- 
Archimedean fields, which we now briefly recall (see (TI] for details). Since Ky can 
be assume to be special, Gy = KyZ{Fy)Ky where Z is the centraliser of a suitable 
-F„-split torus S in G. Moreover, for almost all u, G is split over an unramified 
extension of F„, so that Gy ~ KyS{Fy)Ky. We assume that this decomposition 
holds for all u ^ Vq. Let H„ be the set of simple roots for S(F„) and 

s+ = {se S{Fy) : |x(s)|. > 1 for X e n4. 
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Then we also have d, = KyS^Ky. We will use the following basic bound for the 
Harish-Chandra function: 

(6.3) Sg„ M < c, Ap„ (a,)-i/2+e^ „^ e S+, e > 0, 

where Ap^ is the modular function of the group (see [Sil Thm. 4.2.1]). It is 
clear from the proof in [Si] that the constant > can be chosen to be bounded 
uniformly in v. We have 

Ap„(a„)= n lx(a.)|"-" 

for some strictly positive integers n^^v G N. The Haar measure of the double coset 
KvO-vKy (subject to the usual normalisation raQ^{Ky) = 1 for u G Vf) satisfies the 
bound 

(6.4) mG^{KyayKy) < cAp^,(a„) , where c > is independent of v. 

Indeed, the estimate follows from the elementary proof of [Sll Theorem 4.1.1], which 
also makes it plain that the constant c is independent of v. 

To prove the main estimate wc combine ()6.3p and ()6.4p . and for p > 4 we obtain: 



<1+ Yl (cc^)ApJa„)f(-i/2+^)+i 

^ p(-l/2+e) + l 

<i+ E (^^) I n 

a„eA'„\G„/Kt,-Kt, \xen„ 

ii....,irGZ+,(ii,...,ir)5^0 



Since the Dcdckind zcta function converges absolutely for s > 1, it also follows that 
St,GV/ Iv" < oo- Hence, ritj^vo /g„ ■='G„ '^'^^ < °°' required. □ 



Remark 6.5. Regarding the estimate ()6.4p . we note that an exact formula for the 
measure of a double coset was established for split simply connected groups in 
jGr| as part of the discussion of the Satake transform. The fact that we may take 



c = 1 + ^ is established in |STBT21 Lemma 6.11] for adjoint groups, but only as a 
consequence of the computation of the integral of the local height function, which 
is less elementary. 

6.3. Analogue of the radial Kunze-Stein phenomenon on adele groups. To 

complete the proof of Theorem 16. II we need, according to our general recipe from 
§3.1, to prove a stable quantitative mean ergodic theorem for the Haar-uniform 
averages supported on the sets Bt- Our first step towards this goal is to establish a 
version the radial Kunze-Stein inequality for adele group, which is of considerable 
independent interest. 
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Theorem 6.6. Let G be as in Theorem\6Jl and G = G(A). Let q e [1,4/3). 
Then for every absolutely continuous bi-K -invariant probability measure (3 such 
that WPWq < oo and f G L^{G), 

Proof. Using that G = G(A) has an Iwasawa decomposition, we can utihse Herz' 
argument as presented by CowUng |Co3| . The only difference is that the Harish- 
Chandra function Sg(a) is not in L^+'^(G(A)), but in L''+'^(G(A)), e > (see Propo- 
sition [673)1 . Therefore, this argument works only for q < 4/3, which is the exponent 
dual to 4. □ 

We can now establish a mean ergodic theorem with a rate for adele groups, as 
follows. 

Corollary 6.7. Let G be as in Theorem \ 6.1[ G ~ G(A), and Bt be the balls 
w.r.t. the height function. Let G act on a standard Borel probability space {X,fi) 
and assume that the representation tt^ of G on Lq{X) is L^^ for some < p < 
oo, or more generally, that (ttJ^)*^"' is weakly contained in Xq. Then the stable 
quantitative mean ergodic theorem holds in L'^{X) for the Haar-uniform averages 
Pt with the following estimate: 



T^x{f3T)f 



fdfJ. 



X 



< 



LHX) 



G'^moiBT) 



-(4«e(p))"'+r; 



/II 



L^X) 



ri> 0. 



Proof. As in the proof of Theorem 14.51 (7r^)'^"° is an L^+-representation, and 

VAPt)\\ < ||Ag(/3t)||'/"' 

where Ag denotes the regular representation of G. 

Let B-T = KBtK and /3t denote the uniform averages supported on Bt- By 
Theorem 16.61 

||/3t*/||2 <Q?7ig(Bt)-(i-i/^)||/||2. 

for every q e [1,4/3) and / G L^{G). This implies that 

Xg0t)\\ < G'^mG{BT)-^/^+\ 77 > 0. 

Since Bt C B^t foi' some c > 0, it follows from the volume estimate in [GMOl 
Section 4.3] that mQ{Bx) < GmQ{BT). Hence, 

||Ag(/3t)|| < C XgCPt) 



and the claim follows. 



□ 



Proof of Theorem \6.1\ Every irreducible unitary representation tt of G is unitarily 
equivalent to a restricted tensor product tt = ^'^iT^v, ipv)- Here 7r„ is an irreducible 
unitary representation of the local group Gy (see ^), and for almost all v & V, 
the representation 7r„ is spherical, namely the space of G'(Ct,)-invariant vectors 
has dimension one, with tpy denoting a unit vector invariant under G(Oy). This 
follows from [Mo[ Lemma 6.3], the fact that 7r„ is irreducible, and the fact that 
{G{Fy),G{Oy)) is a Gelfand pair (see also [BCl p. 733]). 



COUNTING LATTICE POINTS 



29 



It follows from the definition of the restricted tensor product {T:y,ipy) w.r.t. to 
the G(C't,)-invariant unit vectors ipv (see e.g. [Mo] ) . that there exists a canonical 
injective equivariant unitary map 

V 

According to [Cl], if tt is weakly contained in Lq(G(A)/G(F)), then the local 
constituents 7r„ are L^-representations for some uniform p independent of v. Then 
for n > p/2 we have nf" C oo • Aq^ , and in particular nf" is weakly contained in 
the regular representation Aq^ . Now according to |BC1 Thm. 2] , if ct„ is irreducible 
and weakly contained in Ag„ for each v, then ^'yicr^,, (j)^) {(j)y a G(Oi,)-invariant 
unit vector) is weakly contained in Xqi^a)- The proof of this fact however makes no 
use of the irrcducibility assumption, and so is valid for dy ~ T^f", <l>v = i^f"' as 
well. Hence 



TT?" -< Af 



Since this argument applies to every irreducible representation weakly contained in 
L§(G(A)/G(F)), it follows that the n-th tensor power of Lq(G(A)/G(-F)) is weakly 
contained in Ag(a)/G(F)) as well. 

To complete the proof of Theorem 16.11 we set ~ O"^ x W where 

OT = {a = (.9u) e Goo : Hy{g^' -id)<e,ve Voo}, 

and W G Gf is a compact open subgroup such that the height H is M^-bi- invariant. 
Then has local dimension at most dim(Goo). The family {Be'} is Holder well- 
rounded with respect to the neighbourhoods (see }G02[ Proposition 2.19(2)]). 
By Theorem 16. 71 the stable quantitative mean ergodic theorem holds for the action 
of G on L2(G(A)/G(F)). Therefore Theorem O follows from Theorem[Ll □ 




7. Angular distribution in symmetric spaces 

7.1. Definitions, notations, and statements of results. Let G be a (non- 
compact) connected semisimple Lie group with finite center. Consider the Cartan 
decomposition 

G = KA+K 

where K is a maximal compact subgroup in G, and A'^ is a closed positive Weyl 
chamber in a Cartan subgroup A compatible with K. The ^'''-component in this 
decomposition is unique, and the iC-components of regular elements are unique 
modulo M where M is the centraliser of ^ in An element g = kiak2 is called 
(5-rcgular (for some S > 0) if the distance of a from the walls of the Weyl chamber 
is at least S. Otherwise, the element is called (5-singular. 

We denote by d the Cartan-Killing metric on the symmetric space G/K and set 
Dt = {g e G : d{gK, K) < t}. For $, vjf c -RT, wc consider bisectors: 

Dti<^,'<if) = {kiak2 : fci G a e A+ , d{aK, K) < t, A:2 € ^-j. 

We are interested in the distribution of lattice points with respect to bisectors. The 
main term in this problem was investigated in |G01| and [G0S2| . but the issue of 
rates in the asymptotic estimates was not addressed. 
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We denote by Df the subset of (5-singular elements of Dt . It will be crucial that 
most of the volume is concentrated in the interior of the Weyl chamber, i.e., there 
exists Co > such that for every S > 0, 

(7.1) vo\{Df) ^ Os,, {vol{Dty-(o+^) , 7j>0, 



Let us note that (|7.7p below gives the precise value of Co in terms of the root 
system of G. The lower order of magnitude of the volume of the neighbourhood 
Df of the singular set is the main difference between the bisectors on Riemannian 
symmetric spaces discussed in the present section, and bisectors in more general 
affine symmetric spaces considered in Section [51 

We fix a base of neighbourhoods of identity in G with respect to a (right) 
invariant Riemannian metric. A measurable subset $ of a homogeneous space of 
K is called Lipschitz well-rounded if 

vol ((Oe n A')$ - nueo,nKU<P) s 

for e £ (0,ei). For example, it is easy to check that balls with respect to an 
invariant Riemannian metric are Lipschitz well-rounded. Note that this notion 
does not depend on a choice of a Riemannian metric. 

Theorem 7.1. Let T be a lattice in G such that the representation Tr^^p in Lq{G/T) 
is LP~^ for some p > 0, a Lipschitz well-rounded subset of K/M with positive 
measure, and \l/ a Lipschitz well-rounded subset of M\K with positive measure. 
Then 

IF n A(<i>, *)| = "^"l^^g/rl^^ + o*,*,,(voi(A)^-'^+"), V > 0, 

where C = min{Co, (2rie(p))^^(l + dimG)^^}. Moreover, this estimate is uniform 
over all lattices such that the representation Lq(G/T) is L^'^ and £o(e,F) > eg with 
fixed eo > 0. 

We also state a version of this theorem in the language of test- functions. Since 
it is essentially equivalent to Theorem 17.11 we only give a proof of Theorem 17.11 
For an element g £ G, we write its Cartan decomposition as g = ki{g)a{g)k2{g) . 

Theorem 7.2. LetT be a lattice in G such that the representation Tr^^p in Lq{G/T) 
is for some p > 0, (f>i a Lipschitz function on K/M , and 02 a Lipschitz function 
on M\I^ . Then 

+ O^i,0.,r,(vol(A)'"'^+''), r;>0, 

where C is as in Theorem \ 7. 1\ 

The proof of Theorem 17.11 is based on Theorem 11.91 According to the recipe of 
§3.1, we must verify the spectral condition for the averages supported on Dt($, ^'), 
and then show that they are Holder well-rounded. The spectral estimate is an 
immediate consequence of Theorem 14.51 The main issue here is the regularity of 
the sets, and we now undertake the task of showing that they are in fact Lipschitz 
well-rounded. 
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7.2. Quantitative wave front lemma. It was shown in |N3j that the components 
of the Cartan decomposition G = KA^K of regular elements vary continuously 
under small perturbations. The proof is very simple and based on the proof of 
the wave-front Lemma given in |EMM1 Lemma 5.11] (sec also [EMI Theorem 3.1]). 
We apply this argument to show that the variation of the Cartan components is 
Lipschitz. See also |G0S2| for a different argument. 

For (5 > 0, we denote by the subset of consisting of elements with distance 
> 5 from the walls. 

Proposition 7.3. Effective Cartan decomposition. Let 6 > Q. There exist 
Eo, ^0 > such that for every g = kiak2 G KA^K and e G (0, Eq), 

O.gO.d {O,,, n K)k^M {o,„, n A)a k^ {Ot,, n K). 

Proof. Using that K is compact, it is easy to reduce the proof to showing that 

aO, C (0,„e n K)M {Ot,e n A)a {O^,, n K). 

Since the proof of |EMM1 Lemma 5.11] implies that 

aOe C K {Oi,„^ n A)a K 

for some > Oi it remains to analyse behaviour of the A'-components. 

Let P be the standard parabolic subgroup, i.e., P = MAU where M is the 
centraliser of ^ in and U is the subgroup generated by positive root subgroups. 
There exists a real representation G GL{V) such that for some vector ei e V, its 
projective stabiliser is P [GJTl Theorem 4.29]. Without loss of generality, we may 
assume that V = (Gei). One can choose a Euclidean structure on V such that K 
consists of orthogonal matrices, A consists of self-adjoint matrices, and ||ei|| = 1. 
We fix an orthonormal basis {e^} of eigenvectors of A. If aei = e'^^'°sa)g^ Jqj. 
A € Lie(A)*, then the weights of e^'s are of the form X — ai where is a positive 
linear combination of positive roots. In particular, it follows that for every a G j4+, 
||a|| = e^(i°g"). 

Let a E A^ , g G and 017 = kibk2 for fci, fc2 G K and b G j4+. We will show 
that for some c > 0, we have ||fciei — ei|| < ce and ||fc^^ei — ei|j < ce. Since 
PnK = M, this implies that ki G (Oc'e n K)M and fc2 G M(Oc'e n K) for some 
c' > 0, as required. 

We have 

(7.2) e^('°s6) ^ (5e^^ei) = {k^'agk^'d, ei) < \\agk^'ei\\. 
Writing gk2^ei — UiCi with Ui G K, we get 

Wagk^^eiW^ = e2A(loga) ^ g-2a.(loga)^2 < g2A(loga) / 2 + ^e-ci5y2 
i \ i>l 

for some ci > 0. Since g E Oe, 

(7.3) Wgk^'eif < 1 + 026 
for some C2 > 0, and 

(7.4) \\agk-^eif < e^^C"^'^) (uf + €-"'^{1 + C2e ~ uf)) . 
Since ||5||2 = \\ag\\^ > (1-C3e)||a||2 for some C3 > 0, it follows that e2^(i°g'')-2A(ioga) > 
1 — C3£. Hence, combining (|7.2p and (|7.4p . we get 

ul + e-^'\l + C2e-ul) > l-cae. 
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and 

2 . l-C3£-e-"i'^(l + C2£) 

This shows that \ui\ = 1 + Os{e). Then by ([7^ . ||gfc^^ei - ei|| = 05(e). Since 
g e Oe, it follows that Hfcj^^ei — ei|| = Os{s) as well. 

The proof that ||fciei — ei|| = ©^(e) is similar. □ 

Proposition 7.4. Let ^ be a Lipschitz well-rounded subset of K/M with positive 
measure and ^! a Lipschitz well-rounded subset of M\K with positive measure. 
Then for every 6 > 0, the family of sets 

Llf ($, := {kiak2 : /ci G a G , d{aK, K) < t, fc2 G 

is Lipschitz well-rounded. 

Before we start the proof, we recall some facts about volumes. The Haar mea- 
sure in ifyl+i^-coordinates is given by dki ^(a)dadk2 where dfci, da, dk2 are Haar 
measures on the components and 

(7.5) C(a) = ]J (e"('°sa) _g-a(ioga)) 

(here is the set of positive roots). We denote by 2p the sum of positive roots 
with multiplicities. It is well-known that for every ?/ > and > 1, 

(7.6) e^"-"'* < vol(A) < e("+'')* 

where a = max{2p(loga) : a G n Z^ilQ We also set ag ~ max{2p(loga) : a e 
walls(A+) n Di}. Since the balls are strictly convex, ao < a. Hence, using that 
£,{a) < e2''(i°g°), we deduce from ([Lll) that 

(7.7) vo\{Df) = Os,r, (vol(A)""/"+") , V>0- 
Proof of Proposition \7.4\ By Proposition 17.31 

0,Df{^, ^)0, C Df-^ri<i>t,^t) and f| uDf{^, D Df+'.f i<i>- ,^-) 

where $+ = (O^ n A')$, 1'+ = ^{Oe n K), $7 = Hueo^nKU^, *7 = (^ueo.nK'^u. 
Hence, it remains to estimate 

vol {Df-^i^t, ) - Dtti^J:'^!)) 

< vol (A'Tsf - <i>7, + vol (A%'r(*^ - 
+voi(A^-r-A'i,r). 

Since the sets $ and ^' are Lipschitz well-rounded, the first and the second terms 
are O {evo\{Dt+2e))- We estimate the last term by 

vol [Df-^/ - Dfl^r) < vol iD,+2e D,^2e) + vol (bl-'^T blXt) ■ 



In fact, the exact asymptotic is known, but wo do not need it here. 
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It was shown in |GN| Proposition 7.1] that the function 1 1-^ log vol(-Dt) is uniformly 
locally Lipschitz. It follows from the formula for the Haar measure, (|7.5|) and ()7.6|) 

that 

vol (^Df-^f - Df+^f) < et'^^^^-'e""* < e vol(A+2e). 
We conclude that 

vol ter(ci>+, *+) - D'+^r{<^j,^-)) = o (£ voi(A+2.)) . 



Finally, the claim follows from (j7.7p and the Lipschitz property of the function 
1 1-^ logvol(A)- □ 

Proof of Theorem \7J\ By Proposition l7.4l the family {Df {^, *)} is Lipschitz well- 
rounded, and by Theorem 14. 5[ the corresponding averages satisfy the stable quan- 
titative mean ergodic theorem. Hence, by Theorem ll.91 

where Ci = (2rie(p))"Hl + dimG)"^ Hence, by ((77)) . 

(7.8) |FnZ)f(<f>,*)| = ^:^^llll + 0<,,^,,(vol(A)^-^^+''), ^>0. 

It remains to estimate the number of lattice points in the singular set, namely 
|F n -Df (<&, 5')|. To that end, fix a symmetric neighbourhood of identity such 
that Fn = {e}. Then 

and by Proposition [731 

Hence, by (|7.ip and the Lipschitz property of the function 1 1-^ logvol(Z)t), 

(7.9) |F n Df{^, *)| = Os^r, {vol{Dt)^-'^«+^) . 

Finally, combining (|7.8p and (|7.9p . we deduce the claim. □ 



8. Lattice points on affine symmetric varieties 

In the present section we consider the lattice point counting problem in subsets 
of a connected semisimple Lie group arising from sectors in affine symmetric spaces, 
and give an explicit quantitative estimate of the error in all cases. This result gives 
an explicit quantitative solution of the lattice point counting problem on G/H itself 
whenever F n if is co-compact in H. 

We note also that our solution will be uniform over all subgroups of finite index in 
the lattice, provided they all admit a uniform spectral gap, namely satisfy property 
T. This uniformity property plays a crucial role in establishing the existence of 
the right order of magnitude of almost prime points on the algebraic variety G/H, 
provided G and H are defined over Q and F is the lattice of integral points. This 
and other applications of the solution of the lattice point counting problem will be 
elaborated elsewhere. 
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8.1. Notation, definitions and statements of results. Throughout the present 
section, we let G be a connected semisimple Lie group with finite center and H is 
a closed symmetric subgroup of G (that is, the Lie algebra of H is the set of fixed 
points of an involution a). Let K he a, maximal compact subgroup compatible 
with H (this means that the involution 6 corresponding to K commutes with cr). 
Let G"^^ be the subgroup of fixed points of aO and A a Cartan subgroup of C^^ 
compatible with K n G"^^. The group A is equipped with a root system (for the 
action of A on G"^^). We fix a system of positive roots and denote by a closed 
positive Weyl chamber in A. Then we have the Cartan decomposition 

G = KA+H. 

We say that an element a G A is (5-regular if the distance of a from the boundary 
of is at least 6, and regular if it (5-regular for some (5 > 0. More generally, an 
element g G G is called (5-regular if its A-component is 5-regular. Note that the 
A+-component of an element is uniquely defined, and the K- and H-components 
of a regular element are uniquely defined modulo the subgroup M which is the 
centrahser oi A in K f] H. We refer to [Scl Ch. 7] and |HS1 Part 11] for basic facts 
about affine symmetric spaces. 

Let p : G GL{V) be a representation of G, and vo G V he such that 
StabG(wo) = H. We fix a norm on V and define 

St^{geG: log \\gvo\\ < t} and Bt = {g G G/H : log \\gvo\\ < t}. 

For sets $ C K and C H, define 

S'f($,*)==5tn$A+*. 

We compute the asymptotics of the number of lattice points in 5t(<i>, 4*). Our 
argument is based on the effective version of the Cartan decomposition, which 
draws on some arguments in |G0S2| . The main term in the asymptotic of lattice 
points St{^,'i>) was also computed in |G0S2| . but the problem of rates was not 
addressed. As noted in §1.3, the method of mixing used there generally gives an 
error term inferior to the one established below. 

Theorem 8.1. LetT be a lattice in G such that the representation Tr^^p in Lq(G/T) 
is L^^ for some p > 0. Let <J> be Lipschitz well-rounded subset of K/M with positive 
measure, and 5* a bounded Lipschitz well-rounded subset of M\H with positive 
measure. Then 

IF n Sti-P, n = ^""l^^ilc/r)^^ + 0$,*,r,(vol(5,(<i>, ry > 0, 

where ( = (2ne,{p))^^{i + 3dimG)^^. Moreover, this estimate is uniform over all 
lattices such that the representation i§(G/F) is L^~^ and eo(e,F) > Sq with fixed 
£0 > 0. 

Remark 8.2. Let us comment on the difference between Theorem 17. II and Theorem 
18.31 While the balls on symmetric spaces are defined with respect to the Cartan- 
Killing metric, the ball in affine symmetric spaces are defined with respect to a 
norm. In the later case, an analogue of estimate (|7.ip fails, and we will need a 
more elaborate argument to prove well-roundedness. As a result, while the family 
D((4>,\[') in Riemannian symmetric spaces is shown to be Lipschitz well-rounded, 
we can only show that the family 5't(<i>, 4') in affine symmetric spaces is Holder 
well-rounded with exponent 1/3. 
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Let r be a lattice in G such that T (1 H is cocompact in H. Then the orbit Tvq 
is discrete. Given $ C K/M, we are interested in the effective asymptotic of 

Tvq n {v e <PA+vo : log ||w|| < t}. 

Corollary 8.3. Let ^ be a Lipschitz well-rounded subset of K/M with positive 
measure. Then for Bt{^) = n Bt, 

\THnB,m - ^""^foliG/rP^ voliB,m+0^^,ivol{B,m'-(+^), > 0, 



where C is as in Theorem \8.1\ 

As noted already, the crucial step in the proof is to show that the family of sets 
S't(<I>, 5') is Holder well-rounded. 

Proposition 8.4. Let ^ be a Lipschitz well-rounded subset of K/M with posi- 
tive measure and ^ a bounded Lipschitz well-rounded subset of M\H with positive 
measure. Then the family of sets S't($,^') is Holder well-rounded with exponent 
1/3. 

Remark 8.5. More generally, it will be clear from the proof that any family of 
measurable subsets of 5't(<i>, 4*) that contain all regular elements of S't(<i>, ^P) is 
Holder well-rounded with exponent 1/3. This remark will be used below. 

8.2. Holder well-roundedness of sector averages. In preparation for the proof 
of Proposition we note the following quantitative result on the Lipschitz prop- 
erty of the Cartan decomposition, which is based on arguments appearing in |G0S2] . 
Let Oe denote the e-ncighbourhood of identity in G with respect to a (right) in- 
variant Riemannian metric in G, so that O^-^ ■ O^^ = Cei+e2- 

Proposition 8.6. Let S G (0, 1). There exist Eq, £q > such that for every S-regular 
a Cz A and e G (0,£o)7 we have 

0,aO,C iOi„, n K) {Oi„, n A)a {Oi,, n H). 

Moreover, 

eo > and £o < S~'^ as S ^ 0+. 

Proof. It was shown in [GOS2[ Theorem 4.1], that there exist eo,^o > such that 
for every (5-regular a G A and e £ (0, eo), 

0,a C n K){Oe„, n A)a{Oi„, n H). 

The estimates Eq 3> S'^ and £o as 5 ^ 0+ can be extracted from the proof. 

A straight-forward modification of the arguments in the proof in [G0S2[ Theo- 
rem 4.1] also gives that 

aOe C {Oi„e n K){Oi„e n A)a{Oi„e n H). 

There exists c > such that for every e G (0, eo/{2£o + I)), 

OeaO, c {Ot„e n K){0,„, n A)a{0,„e n H) ■ Oe 

C {Ot,e n K)aO(^2t, + l)e 

C (O^oe n K){0,„^2t, + l)e n A-)(0£„(2^o + l)e H A)a(0,„(2,„ + i)e H H) 
C (O£o(2£o+2)e n K){Oi^(2l, + l)e H A)a(0,„(2,„ + i)e H H). 

This implies the proposition. □ 
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Fix a positive Weyl chamber in A for the action of A on G. Note that this 
Weyl chamber is smaller than A+, and is finite union of chambers of the form 
A"*""*". Let Z denote the centraliser of A in G, and C/+ and are expanding and 
contracting subgroups corresponding to A'^'^ . 

Proposition 8.7. There exist c,eo > such that for every a G and e e (0, eo); 

o,aO, c ([/- n Oce){z n Oce)aiu+ n a^)- 

Proof. Since the product map U~ x Z x [/+ ^ G is a diffeomorphism in a neigh- 
bourhood of identity, there exist cq, eo > such that for every e g (0, £o)i 

o, c ([/" n o,„,){z n Ocoe)iu+ n 

There exist ci,ei > such that for every a E and e E (0,ei), 

a-\u+ n Oe)a C {u+ n Oc,e), 
a{U- n Oe)a-^ C [U- n Ocie)- 

Hence, it follows that 

OeaOe C (L/- n Oc,e)a ■ a'\Z n Oc„e){U+ n Ocoe)a • 

C {U~ n e'coe)a ■ ^(cico+co + l)^, 

and 

a • a c n o,„,){z n Ocoe)a"' • «([/+ n 

C ([/- n Oc,coe)iZ n Ocoe)a(f/+ n Oeoe). 

Now the proposition follows from the last two estimates. □ 
Proof of Proposition \8.4\ Let £, (5, € > be such that for every (5-regular a E A, 

0,aO, C (Ofe n K){Ote n A)a(Ofc n if). 
By Proposition 18. 61 for every small e > 0, such 5 and I exist, and we have 

(8.1) 5 = 0(ei/3) and £^0{e-^'^). 

Let Sf{^, ^') denote the subset of (5-singular elements of S't(<&, ^). We claim that 

(8.2) vol{0,Sf{<^>, ■f)0,) < e^/^ vol(5t($, *)). 

Decomposing into a union of the Weyl chambers it suffices to prove this 

estimate for a subset of 5f ($, 4*) with A-component contained in Let A* be 

the subset of St n consisting of (5-singular elements. There exists c = c($) > 
such that 

S'f ($, *) n KA++H C 
Let fci, . . . , A:/ e $ be an e-net in $ C A'/Af such that / = 0(£-(dimK-dimM)) ^nd 
hi, . . . ,hj € H an e-nct in A/vI/ such that J 0(e^ dimif^ r^j^^^^ ^^^^ ^ 

■ . (l\J02ehAU,h,02e C |Jfc,a,s<ea,s/i,. 

Hence, 

(8.3) vol(0, • i-fAf^,^) ■ O,) < /Jvol(a,eAf+,a.e). 
By Proposition 18. 71 for some C2 > 0, 

a^eAf+.a^e c ((7- n a.s)(^ n o,,,)aI+^{u+ n a,s). 
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Since Z is reductive and A lies in the center of there exist a local Lie subgroup 
Z' complementary to A and for some C3 > 0, 

{z n a.e) c {z' n o,,,){A n o,^,). 

Therefore, for some C4 > 0, 

o,,,A\^p,,, c (c/- n a...)(^' n a3,)A?+^f (C/+ n a.e). 

The Haar measure on G with respect to ?7^Z'ylC/+-coordinates is given by 

det ( Ad(a) | [/+ )dvr dz' dadu^ . 

Therefore, 

vol(aieAf+,aie)«e''™^"+''™^'+''™^^ / det(Ad(a)|t,+ )da. 

The last integral was estimated in |G0S21 Proposition 3.22] (see also |G0S21 Propo- 
sition 3.8]). We have 

det(Ad(a)|£/+) da < (5 + cge) vol(5'i($, 

t + C4 

Hence, 

VOl(a,,Af+,a,,) « (5 + £)£^'-«-'^"°^VOl(5t($,Vl/)). 

Since 

J J ^ ^— (dim K+dim H— dim A/) _ (dim G— dim A) 

we deduce from (|8.3p that 

vol(a5f ($, < ((5 + e) vol(5t($, 1-)) < £1/3 vol(5t($, 

as claimed. 

Let S^f($,\I') denote the subset of 5-regular elements in S'j(<I>, 5'). Since $ and 
^' are bounded, it follows from Proposition 18. 61 that there exists c > such that for 
every kah £ Sf{^, 

c (A- n n Oi,e)ah{H n 0^2,). 

Using that for some ci > we have O^St C 5t+cie, we deduce from the previous 
estimate that 

Then by the uniqueness properties of the Cartan decomposition, 

(8.4) Oe^f ($, ■^)0, - 5t($, *) C5t+2ci£c^e((i^ H 0,,2,)$ - $, *(ff n 0,,2,)) 

U(5t+2ci£c2e($,*)-^K*,*)) 

U 5t+2cifc2,($, *(F n Oi,2,) - *). 

With respect to the Cartan decomposition G = KA^H, the Haar measure on G is 
given by dk ^{a)dadh where dk,da,dh are Haar measures on the components, and 
^ is an explicit continuous function. There exists C2 > such that 

St+2c,ic-e {{K n Ofc2,)$ - $, *(if n o,,2,)) 
c((i^ n o,,2,)$ - $) (5t+,, n A+) *(i7 n o,,.,). 
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Hence, it follows that 

vol(5t+2cifc2. {{K n Ofc2,)$ - -^{H n Ofc2,))) 

<vol((i4:n Ofc2^)$ - $) ( ^{a)da 

«(fe)vol(5t ($,*)) « £i/3vol(5t+,3 ($,*)) 

for some C3 > 0, where we used (|8.ip . Similarly, 

vol(5t+2c,£c2e($, n 0,,2,) - *)) « el/3 vol(5t+,3($, *))■ 

We will use the Lipschitz property of the function (p{t) := /j^g |n,(,||<( ^(a)'^^: for 
sufficiently large t and e € (0, 1), 

(j){t + e) - (f>{t) < £ 

uniformly on fc. This property can be proved using the argument from [EMSi 
Appendix] — see [GNl Proposition 7.3]. We obtain 

VOl(5t+2,,fc2,($,Vl/)-^,($,Vl-)) 



< / / ^ia)da dk 

J K/M \J t<log\\kavo\\<t+2ciec^e J 

<.£e [ if C(a)rfa ) (ifc<ei/3vol(5t($,«')). 

J K/M Wlogl|feai.olt<t / 



Now it follows from (|8.4p that 

Yo\{0,Sf{^,-^)0, - < £i/3^ol(5t($,*)). 

Combining this estimate with (|8.2p . wc deduce that 

vol(0,5t($,*)a - < £^/^vol(5t($,*)). 

Similarly, one shows that 

vol -n„.,eo,5t($,*)) <£i/3vol(5t($,*)). 

Hence, the sets S'f($,^) arc Holder well-rounded with exponent 1/3. □ 

8.3. Completion of the proofs. We now turn to complete the proofs of the 
results stated in §8.1. 

Proof of Theorem \8.1\ By Proposition l8.41 the sets 6*4 ($, ^) are Holder well-rounded 
with exponent 1/3, and by Theorem l4.5i the uniform averages supported on St 5') 
satisfy the stable quantitative mean ergodic theorem. Hence, the Theorem 18. II is a 
consequence of Theorem 11.91 □ 

Proof of Corollary \8.!A Let c? be a right-invariant Riemannian metric on M\H and 
xo G M\H with trivial (F n iJ)-stabiliser. Define 

Vr {a; e M\H : d{x, xo) < d{x, X07) + r for 7 G T n i/}. 

The set Vq is the Dirichlct domain for the right (F n iJ)-action on H . Since 
H/(T n H) is compact, I?o is compact, and it can be defined by finitely many 
inequalities: 

"Do ~ {x ^ M\H : d{x, xo) < d{x, xoji) for i = 1, . . . , k}. 
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Note that Vq satisfies 

VqT = M\H and int(X'o)7i n int(Pn)72 = for 71 ^ 72- 

Wc choose a measurable fundamental domain V for the (F n iJ)-action on M\H 
such that int(X'o) C X* C Pq- Note that the map KA+/M —> G/H \s one-to- 
one on the set of regular elements. Let S be a measurable section of the map 
KA^ /M — > G/H which contains all regular elements. 

We set 

rt($,i?) = 5t($,i7)ns(p). 

We claim that 

(8.5) |r7JnBt($)| = |rnrt($,i?)|. 

Clearly, for g G Tt{'^,'D), wc have gH e i?t($), and every x e TH n Bt{^) is of 
the form "^H for some 7 G F n Tt($, H). Moreover, since H = 'D{H n F), wc can 
choose 7 G F n Tt ($,!?). Hence, it remains to show that if 7i_ff = 72 -ff for some 
71,72 € F n Tt($,I?), then 71 = 72. We have 7, ujihi G SP. It follows from the 
definition of S that uji = UJ2- Hence, hi = ft.2 (72^^71), and because hi, h2 are both 
in the fundamental domain 2?, we conclude that hi ~ h2. 

Next, we show that the sets Tt{^,'D) are Holder well-rounded with exponent 
1/3. By Proposition 18.41 (see also Remark |8.5|) . it remains to check that the set V 
is Lipschitz well-rounded, namely, satisfies 

vol{V{Oe r\H)- riueo^nnVu) < e. 

For 7 7^ e, the function fj{x) = d{x, xq) — d{x, xq^) is regular on {f~^ = 0}. Hence, 
for a compact set il C H, 

(8.6) vol({.T eil: -e< f^{x) < e}) <jj e. 
Also, for heOeOH, 

\f^{xh) - f^{x)\ e 
uniformly on x in compact sets. This implies that for some c > 0, 

rn 

C |J{/i G Vo{Oe,nH) : -ce < f^^{h) < ce}, 
j=i 

Hence, it follows from (|8.6p that the set 5 is Lipschitz well-rounded. Then by 
Proposition [STU the sets Tt($,I?) are Holder well-rounded with exponent 1/3. Now 
the corollary follows from (|8.5p and Theorem 18. II □ 
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